Tandem queues with subexponential service times and finite buffers
نویسندگان
چکیده
We focus on tandem queues with subexponential service time distributions. We assume that number of customers in front of the first station is infinite and there is infinite room for finished customers after the last station but the size of the buffer between two consecutive stations is finite. Using (max,+) linear recursions, we investigate the tail asymptotics of transient response times and waiting times under both communication blocking and manufacturing blocking schemes. We also discuss under which conditions these results can be generalized to the tail asymptotics of stationary response times and waiting times. Finally, we provide numerical examples to investigate the convergence of the tail probabilities of transient response times and waiting times to their asymptotic counter parts.
منابع مشابه
On Evaluation of the Mean Service Cycle Time in Tandem Queueing Systems
The problem of exact evaluation of the mean service cycle time in tandem systems of single-server queues with both infinite and finite buffers is considered. It is assumed that the interarrival and service times of customers form sequences of independent and identically distributed random variables with known mean values. We start with tandem queues with infinite buffers, and show that under th...
متن کاملApproximate analysis of single-server tandem queues with finite buffers
In this paper we study single-server tandem queues with general service times and finite buffers. Jobs are served according to the Blocking-After-Service protocol. To approximately determine the throughput and mean sojourn time, we decompose the tandem queue into single-buffer subsystems, the service times of which include starvation and blocking, and then iteratively estimate the unknown param...
متن کاملThe Interchangeability of Tandem Queues with Heterogeneous Customers and Dependent Service Times
Consider m queueing stations in tandem, with infinite buffers between stations, all initially empty, and an arbitrary arrival process at the first station. The service time of customer j at station i is geometrically distributed with parameter pi, but this is conditioned on the fact that the sum of the m service times for customer j is c,. Service times of distinct customers are independent. We...
متن کاملEvaluation of the Mean Interdeparture Time in Tandem Queueing Systems
We consider tandem systems of single-server queues with both infinite and finite buffers. The interarrival and service times of customers are assumed to form two sequences of independent and identically distributed (i.i.d.) random variables (r.v.’s). Given the mean values of interarrival and service times, we are interested in evaluating the mean interdeparture time of customers from the system...
متن کاملTail Asymptotics of Queueing Networks with Subexponential Service Times
To myself and my parents... iii ACKNOWLEDGEMENTS Throughout my graduate studies, I am indebted to many people for their help and encouragement. First of all, I would like to thank my advisor Prof. Hayriye Ayhan. It is impossible for me to express in words my full appreciation. However, I would like to thank all of her advice and support during my graduate studies. I would not have completed thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Queueing Syst.
دوره 66 شماره
صفحات -
تاریخ انتشار 2010